Non-Perturbative Entangling Gates between Distant Qubits using Uniform Cold Atom Chains 
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We propose a new fast scalable method for achieving a two-qubit entangling gate between arbitrary distant 
qubits in a network by exploiting dispersionless propagation in uniform chains. This is achieved dynamically by 
switching on a strong interaction between the qubits and a bus formed by a non-engineered chain of interacting 
qubits. The quality of the gate scales very efficiently with qubit separations. Surprisingly, a sudden switching of 
the coupling is not necessary and our gate mechanism is not altered by a possibly gradual switching. The bus is 
also naturally reset to its initial state making the complex resetting procedure unnecessary after each application 
of the gate. Moreover, we propose a possible experimental realization in cold atoms trapped in optical lattices 
and near field Fresnel trapping potentials, which are both accessible to current technology. 



Introduction:- Universal quantum computation can be 
achieved by arbitrary local operations on single qubit and one 
two-qubit entangling gate [1]. While single qubit operations 
are easily achieved by local actions, the story is very different 
for the two qubit gate. In an array of spins an entangling gate 
between neighboring qubits can be accomplished by letting 
them interact. However, for non-neighboring qubits, a direct 
interaction is normally not possible unless there is a separate 
common bus mode |2[] or flying qubits. In realizations with- 
out an additional bus mode, such as with cold atoms in op- 
tical lattices, one cannot choose an arbitrary pair of atomic 
qubits for a gate operation and usually gates parallely occur 
between all neighboring pairs [3]. Thus, designing bus modes 
for logic gates between arbitrary and distant pairs of qubits is 
of utmost importance in any physical realizations and various 
unconventional examples of buses are continuously being pro- 
posed [4, 5]. One possible realization is to have both the qubits 
and the bus composed of the same physical objects, generally 
called spin chains. The quality of an unmodulated spin chain, 
even as a data-bus, is affected by dispersion [6]. Thus, in or- 
der to have a quantum gate between two qubits through such 
buses SIzUS], delocalized encodings over several spins ifioll . 
delicately engineered couplings 111 ill or very weak couplings 
between qubits and the bus |5] is thought to be necessary. Re- 
cently, a new scheme based on tuning the couplings between 
qubits and the bus has been proposed 11211 for fast and high- 
quality state transmission, which we here exploit for achieving 
an entangling quantum gate between arbitrarily distant qubits. 

Cold atoms in optical lattices are now an established field 
for testing many -body physics Il3l4l7ll . In particular, chains 
of atoms in Mott insulator regime (one atom per site) are be- 
ing built experimentally lflr3.ll7ll . paving the way for realizing 
spin Hamiltonians |fl8n . With recent cooling methods, the re- 
quired temperatures for observing magnetic quantum phases 
has become reachable lfl9ll . In this framework, series of multi- 
ple two-qubit gates, acting globally and simultaneously, have 
been proposed B20I1 and realized 01511 . Could the same frame- 
work solve the problem of realizing quantum gates between 
any two selected neutral atom qubits? This is still an out- 



standing problem, unless one uses the physical movements of 
neutral atoms to each other's proximity 112 111 which has its own 
complexity. 

Recently, single site addressing in an optical lattice setup 
has been experimentally achieved [17]. Furthermore, local 
traps have been proposed for individual atoms using Near 
Field Fresnel Diffraction (NFFD) light 1E2I1 . A new approach 
for scalable quantum computation has been suggested lE3tl 
through a combination of local NFFD traps, for qubits, and an 
empty optical lattice, for mediating interaction between them. 
Since the interaction is achieved through controlled collisions 
between delocalized atoms it may suffer a high decoherence 
when qubits, on which the gate is applied, are far apart 11 1 511 - 

In this letter we put forward a scalable, non-perturbative 
(i.e. not relying on weak couplings) dynamical scheme for 
achieving high-quality entangling gates between two arbitrar- 
ily distant qubits, suitable for subsequent uses without reset- 
ting. Unlike previous proposals, we do not demand encoding, 
engineering or weak couplings: we only need switchable cou- 
plings between qubits and the bus. We also propose an ap- 
plication, based on a combination of NFFD traps and optical 
lattices, which is robust against possible imperfections. 

Introducing the model:- Let us describe our bus as a chain 
of spin 1/2 particles interacting through 
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where <x" (a - x, y, z) are Pauli operators acting on site n, J 
is the exchange energy and A is the anisotropy. The qubits A 
and B, on which the gate acts, sit at the opposite sides of the 
bus, labeled by site and N + I respectively. The interaction 
between the bus and the qubits is 



Hi = Jo («+! + c^+i + * ^X+i) > 
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where the coupling Jq can be switched on/off. For the moment 
the anisotropy A is set to zero. Initially the qubits are pre- 
pared in the states and and decoupled from the bus 
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which is in the state \i^m)> an eigenstate of Hm, for instance 
the ground state. Since Hm commutes with the parity oper- 
ator n^li( -cr D an d w i m m e mirror inversion operator, the 
state \4>m) has a definite parity (-l) p , for some integer p, and 
is mirror symmetric. At time t — the coupling Jo is switched 
on and the whole system evolves under the effect of the total 
Hamiltonian H = H M + H,, i.e. PF(?)> = e~ iH '\if/ A )\i// M )\i// B )- 
In Ref. it was shown that by tuning Jo to an optimal 
non- perturbative value 7° p ' - 1.05/Ar 1/6 the mirror-inversion 
condition ||7|] is nearly satisfied resulting in a fast high-quality 
transmission. In fact, when \if/g) is initialized in either |0) = ||) 
or |1) = | J,) an arbitrary quantum state of A is transmitted al- 
most perfectly to B after time f (0.25N + 0.52N 1/3 )/J. 

The Hamiltonian H is mapped to a free fermionic model 
by Jordan- Wigner transformation c„ = n?~i(— 0"F)cr~ (where 
~ (°~n ± cr «)/2) followed by a unitary transformation 
dk = YinSknCn- The total Hamiltonian finally reads H = 
T,kA>k d\dk where the explicit form of gk„ and a>* are given in 



|24j,|25[]. The dynamics in the Heisenberg picture is given by 
c n {t) = Zm U nm (t)c m where U„ m (t) = % k g kn g km e- l0Jk ' '. When 
the perfect transmission condition, i.e. J§ = / ( ° pt , is satisfied 
we have \Uo^+i(t*)\ 2 - 1, and thus we set f/ojv+i(f*) = e"*i . 

Notice that in any transmission problem there always might 
be an overall phase which is irrelevant to the quality of trans- 
mission. However, exploiting this phase is the heart of our 
proposal for obtaining an entangling two-qubit gate between 
A and B. We define l^) = |¥(0)> with \ifr A ) = \a) and 
I<Ab) = W) where a,b = 0,1. When Jo is switched on the 
whole system evolves and at t = f the states of A and B are 
swapped, while the bus takes its initial state 10m), as a re- 
sult of the mirror inverting dynamics. Therefore, an almost 
perfect transmission is achieved with an overall phase fl £, 
namely e~ mf \"9 ab ) ~ e'*""^ ba ) . The explicit form of <f> ab fol- 
lows from the dynamics depicted above with the freedom of 
setting 0oo = 0. For instance to get <f>\o we have 

e- mf \W 10 ) =e- iH '"co |TV)> - U , N+1 (~f) c N+1 |^oo> = 

=(-iy+i e -'-«« \V Ql ) = e^<> \Voi). (3) 

This defines 0io = (p + \)n - a N while <pQ\ = <p\o due to 
the symmetry of the system. With similar argument we get 
0n = n — 2a N . Therefore, the ideal mirror-inverting dynam- 
ics defines a quantum gate G between A and B, which reads 
G\ab) = e l ^" b \ba) in the computational basis. Independent of 
the value of a N when the pair A, B is initially in the state of 
|++), where |+) = (|0> + |1»/ V2, the application of the gate 
G results in a maximally entangled state between A and B. 
Furthermore, the phase a N is found to be equal to |(W + 1). 

Since the dynamics is not perfectly dispersionless, 
|f/o,iv+i( f *)l is n °t exactly 1, gate G is not a perfect 
unitary operator. In fact, the dynamics of the qubits 
is described by a completely positive map, p 0lV+1 (f) = 
£>t[p aJf+l (0)], which can be written in components as 
<»|Pnw + i(0l7> = 2u £ '7.'w( f )<^lp„, A . + ,(0)IO- To quantify the qual- 
ity of the gate we calculate average gate fidelity Tc(t) = 
J dtfr {if/\G^ £,[\if/){ifi\]G\iff) where the integration is over all 
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FIG. 1 : (Color online) (a) Evolution of the average gate fidelity for a 
chain of N = 100 and J = 0.5 J. (b) Ta(f ) as a function of N. Insets 
shows the optimal time versus N. 
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FIG. 2: (Color online) (a) Local NFFD trap with two optical fibers, 
one for trapping (solid blue) and one for unitary single qubit opera- 
tions (dashed green), (b) Schematic interaction between qubits (local 
traps) and the ending sites of the bus (optical lattice), (c) Adiabatic 
cutting of the bus into three parts. 



possible two-qubit pure states. Using the results of 
we get 



T c (t) 
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where &ij t u{t) — {i\& t [\k){l\]\j) are numerically evaluated. 

In Fig. [TJa) we plot the time evolution of the average gate 
fidelity for a bus of length N - \QQ initially in its ground 
state: Tc(t) displays a marked peak at t = f. To show the 
scaling of the gate fidelity we plot Tc(t*) as a function of N 
in Fig.QJb) where we remarkably see that Tc(t*) exceed 0.9 
even for chains up to = 100 and decays very slowly with 
N. Moreover, as shown in the inset of Fig.QJb) and unlike the 
perturbative schemes proposed in fl5l|24J] our dynamics is fast. 

Our dynamical gate works properly for arbitrary initial 
states of the bus with fixed parity. Ideally after each gate ap- 
plication the parity of the bus remains unchanged making it 
perfect for reusing. However, initialization in an eigenstate of 
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T G (kf) 


0.984 


0.961 


0.939 


0.918 


0.898 


0.879 


0.861 


0.844 


F M (kf) 


0.966 


0.926 


0.884 


0.840 


0.795 


0.748 


0.701 


0.654 



TABLE I: Tcikf) and F M (kt*) for up to 8 subsequent uses of the bus 
of length N = 8 without resetting. 



Hm, besides automatically fixing the parity, has the advantage 
of simplicity for preparation. Let us initially set the bus in 
its ground state and define Fm(0 as the fidelity between the 
ground state of Hm and the density matrix of the bus at time 
t. To see how the quality of the gate operation is affected by k 
subsequent uses of the bus, we compute T G {kf) and F M (kf) 
which are shown in TABLE I for k — 1 , . . . , 8 subsequent uses. 

Application:- We now propose an application of the above 
gate mechanism for a scalable neutral atom quantum com- 
puter with qubits held in static traps. We consider a network 
of qubits each encoded in two degenerate hyperfine levels of 
a neutral atom, cooled and localized in a separate NFFD trap 
H22I1 . In Fig. |2 a) we show a single atom confined in a NFFD 
trap. The position of the minimum of the trapping potential is 
controlled by varying the aperture radius 12211 through micro 
electro mechanical system technology, as proposed in If23ll . 
Local unitary operation on each qubit may be applied through 
an extra fiber, along with the NFFD trapping fiber 12311 . as 
show in Fig. EJa). The qubits in the network are connected 
by a bus realized by cold atoms in an optical lattice, prepared 
in the Mott insulator regime 1 3, 12 ] • The polarization and 
intensity of lasers are tuned so that one ends up 11811 with an 
effective Hamiltonian of Eq. (Q~|i. For the moment we assume 
that the distance between the two qubits, on which we want 
to apply the gate, is equal to the length of the lattice such 
that the two qubits interact with the atoms in the ending sites 
of the lattice, as shown in Fig. HJb). To switch on the inter- 
action Hj between the qubits and the bus we have to move 
the minimum of NFFD trapping potential slightly higher such 
that the qubits move upwards and sit at a certain distance from 
the ends of the lattice. By controlling such distance one can 
tune the interaction coupling to be 7° pt . In order to simultane- 
ously obtain interactions effectively described by H M and Hi 
we have to use the same spin dependent trapping laser beams 
in both NFFD traps and optical lattice. 

Now we consider the situation in which the optical lattice 
size is larger than the distance between the qubits A and B (see 
Fig.|2c)). In this case if we simply switch on the interaction 
between qubits and two intermediate sites (L, R) of the optical 
lattice, shown in Fig.[2c), the two external parts of the lattice 
play the role of environment and deteriorate the quality of the 
gate. To preserve the gate quality we need to cut the lattice 
into three parts and separate the bus, extended from L to R, 
from the rest of the optical lattice. This can be done by adi- 
abatically shining a localized laser beam on the atoms sitting 
on sites L — 1 and R + 1 to drive them off resonance, as shown 
in Fig. [2c). In this case driving the atom effectively generates 



a Stark shift between the two degenerate ground state through 
a highly detuned classical laser beam with strength Q and de- 
tuning A » Q. This provides an energy shift 5E = Q 2 /A be- 
tween the two degenerate ground states, which can be treated 
as a local magnetic field in the z direction on sites L — 1 and 
R + 1 . Keeping Q./A small one can control the strength CI and 
detuning A such that 5E becomes larger than J. When 5E » J 
the bus is separated from the external parts of the optical lat- 
tice. Moreover, as 5E adiabatically increases, the bus moves 
into its ground state, meanwhile splitting up from the rest. De- 
spite the gapless nature of Hamiltonian (Q]) there is always a 
gap oc J/N due to the finite size of the bus which guarantee 
the success of the adiabatic evolution. In Fig. 0a) we plot 
FM(f) over the course of adiabatic cutting when the whole lat- 
tice is initially in its ground state. In this adiabatic evolution 
5E is linearly increased from to 307 over the time interval 
of 100/7. Once the bus been prepared in its ground state the 
gate operation can be accomplished as discussed above. After 
the operation of the gate one may want to glue the previously 
split optical lattice and bring it back into its ground state. This 
can be done easily by adiabatically switching off 5E as shown 
in Fig. [2 a) where the fidelity of the state of the whole optical 
lattice with its ground state is plotted. 

Time scale:- We now give an estimation of t* in the worst 
case scenario where A and B sit on the boundary of the lattice, 
which typically consists of N - 100. The typical values for 
J in optical lattices are few hundred Hertz (e.g. J - 360 h Hz 
in [28]). From the inset of Fig. |TJb) we get Jf =t 30 for 
N = 100 and thus f =s 13 ms which is well below the typical 
decoherence time of the hyperfine levels (^ 10 minutes 12911 V 
Though there are some recent realizations of entangling gates 
13011 . faster than ours, they are much less versatile as they de- 
sign a single, very specific, isolated gate and do not construct 
the gate as part of an extended system. Considering this latter 
kind of architecture, our mechanism is much faster than the 
perturbative methods lf5i l24Tl . and operates at the time scale of 
0(N/J) which is the best possible in any physical realization. 

Imperfections:- Cold atom systems are usually clean and 
almost decoherence free; however, in the above proposed 
setup there might be some sources of destructive effects which 
may deteriorate the quality of our scheme. In particular, we 
consider: (i) gradual switching of Jq; (ii) imperfect cutting 
of the chain when 5E is not large enough; (iii) existence 
of interaction terms in the Hamiltonian which alter its non- 
interacting free-fermionic nature. In Fig. [2b) we show Tc{t*) 
when /() is gradually switched on from to 7° pt according 
to /o(0 - J^t/T, as a function of switching time r. It is 
indeed of general relevance that a plateau over which Tc(t*) 
remains constant is observed, even for t as long as 1/Jq. In 
Fig. [2c) we plot Tc(t*) as a function of the energy splitting 
5E on which the cutting process is based. As it is clear from 
Fig. [2c), when 5E > 107 the bus is well isolated from the ex- 
ternal parts, which guarantees the high quality of the gate. We 
have also studied the effect of the anisotropy A, possibly en- 
tering Hm and Hi, due to imperfect tuning of laser parameters 
1 1811 . In Fig. [2d) we plot Tc(f) as a function of A and observe 



4 




< 0.0 0.7 1 

30 60 90 120 1 2 3 4 5 

Jt Jt 

1.0 r 1-0 r 




10 20 30 40 50 -0.5 -0.25 0.0 0.25 0.5 



5E/J A 

FIG. 3: (Color online) (a) Evolution of F M (t) under the adiabatic 
cutting (solid red). Evolution of the fidelity between the ground state 
of the whole optical lattice with the state of the split one under the 
adiabatic gluing (dashed blue). SE/J is linearly varied between 
and 30 over the time 100/J. (b) Tait*) vs. switching time r over 
which Jo is linearly switched on from to J 1 ^'. (c) Ta(f) vs. 5E/J 
after adiabatic cutting of the optical lattice, (d) Ta(t*) as a function 
of anisotropy A. The length of the bus is set to N = 16. 

weak deterioration of the gate quality as far as \A\ < 0.2. 

Conclusions:- In this letter, we have proposed a scalable 
scheme for realizing a two-qubit entangling gate between ar- 
bitrary distant qubits. In our proposal, qubits are made of 
localized objects which makes single qubit gates affordable. 
The qubits interact dynamically via an extended unmodu- 
lated bus which does not need being specifically engineered 
and, besides embodying a quantum channel, actively serves 
to operate the entangling gate. Moreover, thanks to the non- 
perturbative interaction between the qubits and the bus our 
dynamics is fast, which minimizes destructive decoherence ef- 
fects. Provided the coupling between the qubits and the bus 
is properly tuned, the dynamical evolution of the whole sys- 
tem is essentially dispersionless, thus allowing several subse- 
quent uses of the bus without resetting. Surprisingly, a sud- 
den switching of the coupling is not necessary and our fast 
dynamical gate mechanism is not altered by a possibly grad- 
ual switching: this is of absolute relevance, not only from 
practical viewpoints but also in a theoretical perspective. Our 
proposal is general and can be implemented in various physi- 
cal realizations. Specifically we have proposed an application 



based on neutral atom qubits in an array of separated NFFD 
traps connected by an optical lattice spin chain data bus, which 
both are accessible to the current technology. 
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